PATENT 
PD99-2575/1531 1-2305 



CLAIMS 

1 . A method for generating an electronic version of a document, the method com- 
prising the steps of: 

receiving a plurality of digital, electronic images of the document; 

generating a corrected image from each received image; 

deriving one or more motion parameters for each pair of consecutive, corrected 
images, the motion parameters indicating the relative motion between the consecutive, 
corrected images; 

aligning each image relative to the previous images based on the derived motion 
parameters; and 

blending each image into the previous images so as to produce the electronic ver- 
sion of the document. 

2. The method of claim 1 wherein the digital, electronic images are produced by a 
digital video camera, 

3. The method of claim 1 wherein two or more series of digital, electronic images 
of the document are received, whereby each series of images corresponds to a respective 
sweep of the document by the video camera, the method further comprising the steps of: 

merging the images from each series together to form a composite, mosaic image 
of the respective sweeps, and 

merging consecutive mosaic sweep images together to form the electronic version 
of the document. 

4. The method of claim 3 wherein the step of deriving the one or more motion pa- 
rameters comprises the step of minimizing a sum of squares differences between each 
pair of consecutive images. 

5. The method of claim 4 wherein 

in the corrected image frames include a plurality of pixels, and 
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the sum of squares differences is applied on a pixel-by-pixel basis. 

6. The method of claim 5 wherein the sum of squares differences is substantially 
given by the following equation: 

E = Ye\i,j) 

vAtheiU j) = I(Uj)'r(i\f) 

wherein (i, j) and (/ j ) are corresponding pixel locations in a previous image and a cur- 
rent image, respectfully. 

7. The method of claim 6 wherein the motion model has eight motion parameters, 

w2o, mi, m2, ms, ^4, ms, me and mj defined by: 

/' = (mQ+m2 i + m^ j)/{m^ i^^i 7 + 1) 
f = (rn^+m^ i + m^ j)l{m^ i + m^ j + l) 

8. The method of claim 7 further comprising the step of subsampling the received 
images, and wherein it is assumed that: 

m2=m5=l, and 
m3=m4=m6=m7=0. 

9. The method of claim 8 wherein the step of subsampling the received images 
comprises the step of discarding one out of two pixels in both the horizontal and vertical 
directions from each received image. 

10. The method of claim 7 wherein it is assumed that: 
m5=m2 

m4= -ms, and 
m6=m7=0. 

1 1 . The method of claim 7 wherein 
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the received image frames have YUV color space components, where Y corre- 
sponds to luminance and U and V correspond to chrominance, 

the motion parameters are derived only for the Y component of the corrected im- 
ages, and 

the derived motion parameters for the Y component are scaled for the U and V 
components. 

12. The method of claim 6 further comprising the step of performing a spline- 
based registration on consecutive mosaic sweep images. 

13. The method of claim 2 wherein the step of generating a corrected image com- 
prises the steps of: 

building at least one look-up table (LUT) having, for each pixel of the received 
image frames, a corresponding entry containing a correction factor; and 

applying the corresponding correction factors to the pixels of the received image 
frames to produce the corrected images. 

14. The method of claim 9 wherein the correction factors stored at the at least one 
LUT correct for off-axis illumination and radial lens distortion. 

15. A system for generating an electronic version of a document, the system com- 
prising: 

an image correction engine configured to receive a plurality of digital, electronic 
images of the document and to generate a corrected image from each received image; 

at least one motion estimation engine configured to compare consecutive, cor- 
rected images and to derive for each pair of consecutive corrected images one or more 
motion parameters defining the relative motion between the respective images; and 

at least one alignment and blending image configured to use the derived motion 
parameters to align and blend consecutive images to produce the electronic version of the 
document. 
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16. The system of claim 15 wherein the digital electronic images of the document 
are received from a digital video camera. 

17. The system of claim 16 wherein the at least one motion estimation engine is 
configured to derive the one or more motion parameters by minimizing a sum of squares 
differences between each pair of consecutive images. 

18. The system of claim 17 further comprising at least one look-up table (LUT) 
containing, for each pixel of the received images, a corresponding entry containing a cor- 
rection factor, and wherein 

the image correction engine utilizes the correction factors stored at the at least one 
LUT to produce the corrected images. 

19. The system of claim 18 wherein 

the digital video camera is mounted to a stand, and 

the correction factors stored at the at least one LUT correct for off-axis illxmiina- 
tion and radial lens distortion of the video camera, and for tilt of the video camera rela- 
tive to the stand. 

20. The system of claim 19 wherein the at least one motion estimation engine in- 
cludes an image pyramid having a plurality of levels, each level of the image pyramid 
configured to perform an iterative gradient descent operation and a convergence opera- 
tion on consecutive images to produce the one or more motion parameters, the motion 
parameters from a given level being used as a starting point for the iterative gradient de- 
scent and convergence operations of the next lower level of the pyramid. 

21 . A computer system for use in scanning a document, the computer system 
comprising: 

a base; 

a display panel pivotally attached to the base; 
a digital camera mounted to the display panel; 
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an image correction engine configured to receive a plurality of images of the 
document from the digital camera, and further configured to generate a corrected image 
from each received image; 

at least one motion estimation engine configured to compare consecutive, cor- 
rected images and to derive for each pair of consecutive corrected images one or more 
motion parameters defining the relative motion between the respective images; and 

at least one alignment and blending image configured to use the derived motion 
parameters to align and blend consecutive images to produce a scanned image of the en- 
tire document. 

22. The computer system of claim 21 wherein the at least one motion estimation 
engine is configured to derive the one or more motion parameters by minimizing a sum 
of squares differences between each pair of consecutive images. 

23. The computer system of claim 22 fiirther comprising at least one look-up table 
(LUT) containing, for each pixel of the received images, a corresponding entry contain- 
ing a correction factor, and wherein 

the image correction engine utilizes the correction factors stored at the at least one 
LUT to produce the corrected images. 

24. The computer system of claim 23 wherein the at least one motion estimation 
engine includes an image pyramid having a plurality of levels, each level of the image 
pyramid configured to perform an iterative gradient descent operation and a convergence 
operation on consecutive images to produce the one or more motion parameters, the mo- 
tion parameters from a given level being used as a starting point for the iterative gradient 
descent and convergence operations of the next lower level of the pyramid. 
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